Tree decomposition

Results: 411



#Item
241Connectivity / Graph operations / Path decomposition / Line graph / Graph theory / Tree / Extremal graph theory

c Applied Mathematics E-Notes, [removed]), [removed] Available free at mirror sites of http://www.math.nthu.edu.tw/∼amen/ ISSN[removed]

Add to Reading List

Source URL: www.math.nthu.edu.tw

Language: English - Date: 2010-10-03 00:28:10
242Tree / Graph / Vertex / Planar graph / Connectivity / Induced path / Planar separator theorem / Path decomposition / Graph theory / Graph operations / NP-complete problems

Separability and Topology Control of Quasi Unit Disk Graphs Jianer Chen∗, Anxiao(Andrew) Jiang∗, Iyad A. Kanj† , Ge Xia‡ , and Fenghui Zhang∗ ∗ Dept. of Computer Science, Texas A&M Univ. College Station, TX

Add to Reading List

Source URL: www.cs.lafayette.edu

Language: English - Date: 2006-11-14 14:35:41
243Graph connectivity / Reachability / Tree decomposition / Shortest path problem / Graph database / Aanderaa–Karp–Rosenberg conjecture / Directed acyclic graph / Graph theory / Theoretical computer science / Mathematics

Probabilistic Pattern Queries over Complex Probabilistic Graphs Alfredo Cuzzocrea Paolo Serafino

Add to Reading List

Source URL: www.edbt.org

Language: English - Date: 2012-02-05 09:01:06
244Tree decomposition / Maximum flow problem / Flow network / Connectivity / Path decomposition / Branch-decomposition / Graph theory / Network flow / Graph operations

Simultaneous Source Location Konstantin Andreev1? , Charles Garrod1? , Bruce Maggs1 , and Adam Meyerson2? 1 2

Add to Reading List

Source URL: www.akamai.com

Language: English - Date: 2006-09-21 21:38:54
245Connected component / Tree / Path decomposition / Graph theory / Graph coloring / Graph

GraphChi: Large-Scale Graph Computation on Just a PC Aapo Kyrola Carnegie Mellon University [removed] Guy Blelloch

Add to Reading List

Source URL: select.cs.cmu.edu

Language: English - Date: 2012-10-15 23:55:44
246Graph operations / NP-complete problems / Clique / Graph / Tree decomposition / Markov random field / Degeneracy / Path decomposition / Modular decomposition / Graph theory / Mathematics / Theoretical computer science

A Graphical Model for Simultaneous Partitioning and Labeling Philip J. Cowans Cavendish Laboratory, University of Cambridge, Cambridge, CB3 0HE, United Kingdom [removed]

Add to Reading List

Source URL: www.inference.phy.cam.ac.uk

Language: English - Date: 2004-11-25 09:53:24
247Graph operations / Probability theory / Theoretical computer science / Tree decomposition / Belief propagation / Clique / Algorithm / Graph theory / Mathematics / Graphical models

Exploiting Within-Clique Factorizations in Junction-Tree Algorithms Julian McAuley, Tib´erio Caetano Statistical Machine Learning Program, NICTA Research School of Information Sciences and Engineering, Australian Nation

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-11-17 21:55:06
248Mathematics / Machine learning / Theoretical computer science / Statistical models / Networks / Conditional random field / Tree decomposition / Bayesian network / Expectation–maximization algorithm / Statistics / Graphical models / Graph theory

Evidence-Specific Structures for Rich Tractable CRFs Carlos Guestrin Carnegie Mellon University [removed]

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2010-12-02 01:46:24
249R-tree / Rope / Tree decomposition / Tree traversal / Tree / T-tree / Graph theory / Binary trees / Lowest common ancestor

Compact Representation for Answer Sets of n-ary Regular Queries Kazuhiro Inaba1 and Haruo Hosoya1 The University of Tokyo, {kinaba,hahosoya}@is.s.u-tokyo.ac.jp Abstract. An n-ary query over trees takes an input tree t a

Add to Reading List

Source URL: www.kmonos.net

Language: English - Date: 2010-10-09 10:18:25
250Graph operations / Connectivity / Harmonic function / Flow network / Graph / Degeneracy / Tree decomposition / Centrality / Graph theory / Mathematics / Network flow

1.3. RUBBER BANDS AND CONNECTIVITY[removed]

Add to Reading List

Source URL: www.fim.math.ethz.ch

Language: English - Date: 2014-03-13 08:58:44
UPDATE